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Abstract. We study a subset of square free positive braids and we give a few 
algebraic characterizations of them and one geometric characterization: the set of 
positive braids whose closures are unlinks. We describe canonical forms of these 
braids and of their conjugacy classes. 

1. Introduction 

Artin braid group B n jl], the geometrical analogue of the symmetric group £ n , 
is a central object of study, connected with various mathematical domains. See [9], 
[To] . [2], and also [T7] for a recent survey. Garside found a new solution of the word 
problem and solved the conjugacy problem in B n , using the braid monoid M.B n of 
positive braids [12J: this is generated by the positive braids Xi {i = 1, . . . , n — 1) 



i+l i+2 

V 

/ 



and has Artin defining relations XiXj = XjXi if \i — j\ ^ 1 and Xi + \XiX,i + i = 
The Garside braid A n = Xi(x2Xx) . . . (x n -iX n -2 ■ ■ ■ plays a central role: for 

instance, A^A" 1 = and the next four sets of positive braids coincide: divisors 
of A n (a|A n ), Div(A n ) = {a G MB n \ there exist 5, e G MB n ,A n = 5ae}, left 
divisors of A n , (a |lA„), Divi(A n ) = {a G A4B„ \ there exists e G A4B n , A n = ae}, 
right divisors of A n (a |_rA„) Divfi(A n ) = {a G M.B n \ there exists 5 G M.B n , A n = 
5a}, and the set of the square free elements in M.B n (a G AiB n is square free if 
there is no generator Xi such that x\\a, equivalently if any positive presentation of 
j3 has no exponent greater than one). Also conjugation of positive braids in B n is 
equivalent with conjugation in M.B n (otS = 6(3 for some positive braid 6) and this 
can be reduced to a sequence of conjugation with S in Div(A n ) (see [12], [9]). 

Computing polynomial invariants (Alexander- Conway, Jones, and also D) of closed 
braids we found Fibonacci type recurrences which reduce computations to a new 
class of square free positive braids (see [S], [5]). First we define five sets of positive 
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braids: the set CSB n of literally simple braids, the set CSB n of conjugate simple 
braids, the invariant simple set XSB n , the set M.SB n of Markov simple braids, the 
set of QSB n of geometrically simple braids. 

Definition 1.1. Let M.T n -\ be the free monoid generated by X\,x 2l . . . ,x n -i- An 
element u G AiJ- n -x, cu = x ix x^ . . .x ik is called a simple word if i a ^ if, for a ^ b. 
A positive braid a G M.B n is called a literally simple braid if under the natural 
projection 7r : M.T n -\ — > M.B n there exists a simple word u such that 7r(u) = a. 

Definition 1.2. A positive braid (3 is said to be a conjugate simple braid if all 
positive braids (3' conjugate to (3 are square free. 

Examples 1.3. 1) x 2 xix 3 x 2 xix 3 is a square free word and also a square free braid. 

2) x 3 x 2 XiX 3 x 2 Xi is a square free word but not a square free braid because 
x 3 x 2 xix 3 x 2 xi = x 2 x x x 3 x 2 x\. 

3) (3 = X\X 2 X\ is a square free braid (it has only two positive presentations: X\X 2 X\ 
and x 2 x\x 2 \ but is neither a simple braid nor a conjugate simple braid (because 
(3 ~ x\x 2 ). 

We say that a subset A C M.B n is invariant under conjugation if ( [J aAa~ l ) 



f)A4B n C A. For instance, in A4B n , A = {1, x±, . . . , x n _i} is invariant under 
conjugation but B = {1, xi, . . . , x„_2} is not. 

Definition 1.4. The invariant simple set is the largest subset of Div(A n ) invariant 
under conjugation: XSB n = [j{A C Div(A n ) | A is invariant under conjugation}. 

Definition 1.5. A positive braid is said to be Markov simple braid if any positive 
braid (3 1 obtained from (3 by a finite sequence of positive braids f3 = f3i, (3 2 , . . . , (3 S = 
(3' of moves MI and MII + is square free. Here MI and MII + are classical Markov 
moves (see [9]): 

MI : /3j — > (3 i+ i, where the two braids are conjugate in the same B n ; 

MII + : fa G B n+ i,f3 i+1 G B n and A = A+iX n or G B n , /3 m € #n+i and 

Pi+l /3iX n . 

The last definition is geometrical, we are looking at the positive part of the "kernel" 
of the closure map C : ]J AiB n — > Links: 



Definition 1.6. A positive braid (3 is said to be a geometrically simple braid if its 
closure (3 is a trivial link. 

Each of these sets are studied in separate sections. Our aim is to show that all 
these notions coincide: 
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Now we call simple braids elements of this unique set SB n . We also consider the 
group SBoo = [J SB n and the set SB = \J SB n (for Markov moves and closure of 

n>l n>l 

braids, it is necessary to know the number of strands of a braid). 

We will also give canonical forms for simple braids and their conjugacy classes. 
Here " canonical forms" of (3 has a precise meaning: in the set of words in the free 
monoid M.T n -\ representing the element (3 £ A4B n , this is called the diagram of 
(3 in [12], [9], we always choose the minimal one in the length- lexicographic order 
given by xi < X2 < • • • < x n -\, and similarly for the set of words representing a 
conjugacy class in AiB n . For instance, the canonical form of divisor of A n is given 
by 

Pl<,J = (3ki,j 1 Pk 2 ,j2 ■ ■ ■ Pk 3 ,j a (*) 

where (3kj = XkXk-i ■ ■ ■ Xj (j < k), the sequence K = (ki,...,k s ) is increasing, 
and the sequence J = (ji, j 2 , ■ ■ ■ , j s ) satisfies jh < k h (h = l,...,s); this is a 
consequence of the form of Gobner basis for A4B n , see [TO], [13], PP, for related 
results and [7], [2] for more details and the proof of (*). 

We have a decomposition theorem, similar to the decomposition of permutations 
(see section 2 for definitions of braid cycles, disjoint cycles, and their partial order): 

Theorem 1.8. Every simple braid a G SB n can be written in a unique way as a 
product of disjoint cycles a = 7172 . . . y r , where 71 -< 72 -<•••-< 7r- 

For the conjugacy classes of elements in SB n or SB^ we have 

Theorem 1.9. (Canonical form of conjugacy class) a) A simple braid (3 £ 
SB co is conjugate to the braid 

(3 A = {xix 2 ■ ■ ■ x Sl -x)(x Sl+ i . . . x S2 _i) . . . (a; Sr _ 1+ i . . . x Sr -i) 

where A = (a 1; a 2 , . . . , a r ) is a sequence of integers satisfying a\ > a 2 > ■ ■ ■ > a r > 2 
and Si = ai + a 2 + ■ ■ ■ + aj. 

b) If a ~ ft a 1 where (3 a and (3 a 1 are as in part a), then A = A' . 

Here is a picture of a simple braid in £> 13 : if A = (4, 3, 2, 2) then the corresponding 
braid (3 A is (xiX2X 3 )(x 5 a; 6 )(x 8 )(a;io). 
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Corollary 1.10. A simple braid (5 G SB = ]J SB n is Markov equivalent with l n , 

n>l 

the unit braid in some M.B n . 

The canonical projection of the braid group to the symmetric group S n restricted 
to the square free braids gives a bijection; restricted to the simple braids gives a 
bijection between conjugacy classes (for a subset A C B n , Aj ^ denote the set of 
conjugacy classes intersecting A): 

Corollary 1.11. There is a commutative diagram of sets where s and tt' are bisec- 
tions: 

s „ 



SB r 



Div(A n ) 



Br, 



Div(A n )/ r 



MB n 

I I 

■MBJ„ ^BJ 



TT 



SBJ. 



TT 



Familiarity with Garside paper [12], the canonical form of square free braids (*), 
and simple properties of the polynomial invariant for links D, a new specialization 
of HOMFLY polynomial (see [5]), make the paper self contained. Elementary com- 
binatorics of simple braids will be discussed in [6]. We hope the reader will enjoy 
finding new properties of simple braids, new applications, and also shorter proofs of 
these results. 



2. Literally simple braids 

First remark that the definition of a literally simple braid does not depend on 
the representative: if a = tt{uj) = 7r(u/), where u,oj' G M.T n -\ and a; is a simple 
word, then u' is also a simple word (only commutation relations can be used). It is 
obvious that CSB n satisfies the following properties: 

Proposition 2.1. 1) CSB n C Div(A n ). 

2) If a & CSB n and I then [3 G CSB n . 

3) CSB n is invariant under Garside involutions: 

3.1) AnCSBnA- 1 = CSBn 

3.2) Rev{CSBn) = CSB„- 



Here Rev(xj 1 . . . Xi g ) = Xi g . . . x^, see [12J. 
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Example 2.2. We will use two types of (very) simple braids: U (a, b) = x a x a+ i . . . Xb, 
where 1 < a <b <n— 1, and D(c, d) = x c x c _\ . . . xj+iXj, where 1 < d < c <n — 1; 
for instance, x 3 is U(3, 3) but not £>(3, 3). 



2 3 
\/ 


: 


s\ 




\y 








1/(2,4) 






D(4,2) 

Definition 2.3. The support of a positive n-braid (3 is the set supp(/3) = {i G 
{1, . . . , n — 1} | G Div(/3)}. The support of j3 is connected if it is an integral 
interval [a, b}. The supports of ct and j3 are consecutive if supp(a) = [a, 6] and 
supp(/3) = [b + l,c]. In the case of connected support the extended support is 
e-supp(/3) = [max(l, a — 1), min(6+l, n— 1)]. For instance, the braid /3 G A4Bu, (3 = 
£7(3, 5).D(8, 6)C/(9, 10) has a connected support supp(/3) = [3,10] and e-supp(/3) = 
[2,10]. 

Definition 2.4. A cycle 7 is a literally simple braid, product of factors U and D 
with consecutive supports but not two consecutive factors U ; the unit braid 1 is not 
a cycle. 




10 11 



y 



/ 

71 = ^(2,1)^(3,4) 72 = ^(7,6)^(10,8) 

Remark 2.5. 1) Factorization of a cycle 7 as a product . . . (D . . . D)U(D . . . D)U . . . 
with consecutive supports is unique (U (a, b)U(b+l, c) should be replaced by U (a, c)). 

2) If 7 is a cycle then supp(7) = ((J su PP(^i)) U(U su PP-^j) ^ s connected (and 
the union is a disjoint union). 



Definition 2.6. For two cycles 71 and 72 with sup(7i) = [a, b], sup(7 2 ) = [c,d] we 
define a partial order by 71 -< 72, if c > 6+ 1. If c = 6 + 1, 71 and 72 are consecutive. 
For c > 6 + 2, 71 and 72 are called disjoint cycles and for c > 6 + 3, 71 and 72 are 
called distant cycles. We will extend this partial order to literally simple braids: if 
ol = 71 ... 7 a , {3 = 7^ ... 7b we define a -< /3 if 71 -< 72 -<,...,-< 7 a -< 7i -<•••-< 7&- 
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In this case we say that a and (3 are disjoint (distant) simple braids if 7 a and 7^ are 
disjoint (distant) cycles. 

Proposition 2.7. Every literally simple braid a G CSB n can be written in a unique 
way as product of an increasing sequence of disjoint cycles a = 7172 . . . j r . 

Proof. If the square free braid (3k,j = (3k 1 ,j 1 (3k 2 ,j 2 ■ ■ ■ fik s ,j s is literally simple, we have 
jh+i > kh for 1, 2, . . . , s — 1 (no condition if s < 1). Replace (3k j by D(k,j) if k > j 
and by U(k,j) if k = j, next recollect products U(k,k)U(k + k, k + 1) . . . U(l, I) 
into U (k, I) and multiplying factors U's and D's with consecutive supports, find the 
product of disjoint factors 71 -< 72 -<•••-< 7r (the number r of cycles is at most the 
number s of (3k j factors). Factorization is unique because the support supp(/3^ i j) 
has the decomposition in connected components (and increasing order) the disjoint 

r 

union ]J supp(7j). □ 

i=l 

Remark 2.8. When the proof of the Theorem 11.71 will be completed, the above 
proof will be a proof of Theorem 11.81 

Definition 2.9. QllJ) If (3 G M.B n , we denote by inn(/3) the initial set of (3: 
{i\xi& Divi (/?)}. 

Proposition 2.10. a) If 7 is a cycle with canonical factorization 7 = ...(£).. . D)U 

(D . . . D)U . . . , then innipf) = { the index of the first letter of the first factor of 7 
and the indices of the first letters of D factors 0/7}. 

b) If a is a simple braid written in canonical form a = 71 -< 72 -< . . . -< 7 S with 

s 

disjoint cycles 7$, then inn(a) = ]J mn(7i). 

»=i 

Proof, a) If 7 = Xf, . . . D(a, c) . . . then obviously x&|i7 and x a commutes with all the 
factors before x a (the factors x a _i should be in D(a, c) and x a+ i could appear only in 
the factors after x a ), hence x^l^- For opposite inclusion we will use the divisibility 
properties from section 7: if Xk\iTi then k G supp(7) and we have two cases: Xk is 
a divisor of a U factor or of a D factor. In the first \U (and k > b+1), 

the factor Xk-\ appears before Xk- 7 = F\ ■ Xk-\ • F 2 ■ Xk ■ F 3 ; Garside Lemma 
17.11 and Proposition 17.51 imply XkXk-i\iF2 ■ Xk ■ F 3 but this is impossible because 
k — 1 ^ supp(F 2 • Xk ■ F 3 ). In the second case, Xk\D(a, c) (and k < a — 1), the factor 
Xk+i is in front of Xk- 7 = F± ■ Xk+iXk ■ F 2 . Lemma [7TT1 and Proposition 17.51 imply 
Xk\iXk+\Xk ■ F 2 , hence Xk + i\zF 2 and this is not possible because Xk+\ ^ supp(F 2 ). 

b) Because any Xk, k G supp(7j), commutes with all 7^, j 7^ i, the formula is 
obvious. □ 

Example 2.11. If a = 7172, 71 = U{2, 4)D(6, 5)D(9, 7)17(10, 11), 72 = U(13, 14) 
-D(17, 15), then inn (a) = {2, 6, 9, 13, 17}. For the computation of inn(7) for a posi- 
tive braid a, see [2]. 
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3. Conjugate simple braids 

We start to show that CSB n C CSB n : 

Lemma 3.1. If /3 K ,j = Pk 1 ,j 1 Pk 2 ,j2 ■ ■ ■ Pk 3 ,j s (where 1 < k x < k 2 < . . . k s < n - 1 and 
ji < h for all i — 1,2, ... ,s) is a conjugate simple braid in B n , then ji + ± > ki for 
all i = 1, 2, . . . , s — 1. 

Proof. The proof is by double induction on the number s of blocks 0k,j and on 
the length of the last block Pk s ,j s - During this proof we conjugate a positive braid 
j3 with positive braids 7 involving only letters with indices in supp(/3). Given a 
braid violating the condition > ki for some i, we conjugate this braid to obtain 
another one containing a square or having a smaller number of blocks or a smaller 
length of the last block and still containing a pair jh+i < kh- The induction starts 
with s = 1 (one block) or k s = j s > fc s _i (the last block is a singleton). 
Let us analyze the case where fc s _i < j s (< k s ). 

Case 1: j s > k s _i + 1. The first s — 1 blocks contains a pair > ki and there is 
a conjugate of this braid (using only letters which commutes with Pk a ,j 3 ) containing 
squares (induction on s). 

Case 2: j s = k s - \ + 1. In this case (3k 3 ,j 3 commutes with for i — 1, . . . , s — 2 : 

Pk,j ~ Pk s ,j s Pk,jPk,,j s = PkunPkzjz ■ ■ ■ (A 3 ,i s A s -i,i,-i)' 

and we reduced the number of blocks by one, and again we have a pair > ki. 
Now we start the analyze the case j s < k s ^i. Conjugate 0k,j with Xj s , and denote 

(3 K , J ~ P' = XjJkjXjK 

Case 3: j s < k s -\. We divide the computation of (3' = Xj s fiK,jx]} into four 
subcases: 

3.1) there exists k a = j s — 1, k a +i = j s , then 

P — Pki,jiPk 2 ,j2 ■ ■ ■ x js( x k a ■ ■ ■ x j a )( x k a +i ■ ■ ■ X ja+l) ■ ■ ■ Pk a ,j a + 1 

= Pk 1 ,j 1 (3k 2 ,j2 ■ ■ ■ ( X k a + l X k a ■ ■ ■ X ja)(, X k a + l ■ ■ ■ X ja + l) ■ ■ ■ Pk s ,j s + 1 

and we have two subcases: 

3.1.1) if j a < ja+i, then 

P — Pkl,jlPk2,j2 ■ ■ ■ ( X k a + l X k a ■ ■ ■ X ja + 1 m ' ■ X ja)( X k a + l ■ ■ ■ X ja + l) ■ ■ ■ Pk s ,j s + l 
= ftk 1 ,j 1 (3k 2 ,j2 ■ ■ ■ \ X k a ■ ■ ■ X ja + l-^)( X k a +l ■ ■ ■ X ja) ■ ■ ■ Pk s ,j s + 1 

and in this canonical form of (3' K j the last index in the a + 1-block is not greater 
than the first index in the a-block: Xk a > Xj a ; 

3.1.2) otherwise j a > j a +i, and 

P — Pkl,jlPk 2 ,j2 ■ ■ ■ ( X k a + l X k a ■ ■ ■ X ja)( X k a + l • • • X ja ' ' ' X ja + l) ' ' ■ Pk s ,j s + 1 
— Pkl,jlPk 2 ,j2 ■ ■ ■ ( X k a ■ ■ ■ X ja)( X k a + l ' ■ ' X j a ■ ■ ■ X ja + l) ■ ■ ■ Pk 3 ,j 3 +1 
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which contains x 2 ; ; 

3.2) there exists an index k a = j s , but none is equal to j s — 1: now 

= Pkl,jlPk2,j2 • • • X js( X k a ' • ■ X ja) ■ ■ ■ fiks,js+l 

which contains x] ; 

3.3) there exists an index k a = j s — 1, but none is equal to j s , then 

P = Pki,hPk 2 ,h ■ ■ ■ x js ( x k a ■ ■ ■ x j a ) ■ ■ ■ Pk a ,j s +1 

Pkl,jlPk2,j2 ■ ■ ■ i X ka+l X ka • • • X ja) • • • 0ks,js+l 

and the last index of the last block is too small: j s +x < A; s _i and also the length of 
the last block is smaller; 

3.4) there does not exist any k a = j s or j s — 1: after a permutation with the first 
blocks, 

P — Pkiji ■ ■ ■ 0k h ,j h ( x j s ) Pk h+ i,j h+ i ■ ■ ■ 0k s ,j s+ i 

and we repeat the previous argument. 

Case 4 : js = k s -x- This is divided into two subcases: 

4.1) for k s _2 = js — 1, apply the Case 3.1) for a = s — 2; 

4.2) for fc s _ 2 7^ js — 1, use the Case 3.2) for a = s — 1. □ 

Corollary 3.2. CSB n C CSB n . 

The proof of the opposite inclusion is longer; the key steps are the next gud and 
baf Lemmas. 

Lemma 3.3. (Going up and down) If 7 is a cycle, /3, S G M.B n and 7/? = (35, 

then inn(P) f] suppi^y) 7^ implies that inn(/3) f] inni^f) 7^ 0. 

Proof. Going down case: Suppose that 7 has a factor U (a, h) and there is an index 
i G inn(/3) f][a, b]. First we want to show that a G inn(/3) by induction: if a < 
i,i G inn(/3), then i — 1 G inn(/3). All the factors before U(a,b) (if any) commute 
with Xi and Lemma 17.11 a) implies that Xi\iJJ(a, b)D(c, b + 1) . . . 0; by Proposition 
17.31 d). (in the case when U(a,b) is the last factor of 7 we obtain directly |i/3)- 
Using again Lemma [7TT1 a) (i — 1 < b — 1), we obtain Now suppose that 

a G inn(/3) and 7 = . . . U(a, b) . . .. If U(a, b) is the first factor of 7, then a G inn(7), 
otherwise 7 = . . . D(a — 1, d)U(a, b) . . . with d < a — 2. £j commutes with all the 
factors before D(a — l,d) (if there are such factors), therefore Lemma [7TT1 a) implies 
Xal^D^a — l, d)U(a, b) . . . (3. Proposition I7.4l e) implies D(a— 1, d)D(c, d)U(a, b) . . . (3, 
hence x a -i\i,U(a+l, b) . . . (3, and again Lemma lTTTl a) gives x a _i|^/3, and this element 
is in inn(/3) P)inn(7). 

Going up case: Suppose now that 7 has a factor D(a,b) (a > b + 1) and there 
is an index i G inn(/3) f][b, a]. We want to show that a G inn(/3). If z G [6, a — 1], 
we show that i + 1 G inn(/3) and by induction we obtain the result. We start with 
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the simplest case i G [b + 1, a — 1]. All the factors before D(a, b) (if any) commute 
with Xi and Lemma mi a) implies that Xi\i,D(a,b) . . .(3, hence by Proposition 17.41 
c), we obtain that D(a,b)xi+i divides D(a,b)f3 (if D(a,b) is the last factor of 7) or 
divides D(a, b)U(a + 1, c) . . . (3 or divides D(a, b)D(c, a + 1) ... (3. In the first case 
we have x^lP- In the last two cases, if % + 1 < a — 1, Xi+\ commutes with the 
last factors of 7 and Lemma 17.11 a) implies Xi + i\if3; if i + 1 = a, we have to use 
Lemma 17.11 b) : in the second \iJJ{a + 2,c) . . . (3, hence x a \i,/3, in the third 

case, x a I L^a+i (factors with index > a + 2)/3, and again x |l/3. Now suppose that 
b G inn(/3). If D(a, b) is the first factor of 7, the same argument is correct, otherwise 
7 = . . . U(c, b — l)D(a, b) . . . or 7 = . . . D{b — 1, c)D(a, b) . . .. We show that is a 
left divisor of -D(a, b) . . . (3 and next repeat the same argument: Lemma \7. II a) gives 
%b\L x b-iD{a,b) . . . (3 and Xb\iD(b — l,c)D(a,b) . . . (3 respectively and Lemma [7TT1 b) 
gives Xb\i,D{a, b) . . . (3 and x^iDip — 2, c)D(a, b) . . . (3 (in the last case) and finally 
Xb\iD(a, b) ... /3 in both cases. □ 

Remark 3.4. If 7 = X2X3, (3 = X1X2X3 and 5 = £1X2, we have 7/? = 1 G 
e-supp(7) fl inn(/3) but the intersection inn(/3) D inn(7) is empty. This explains the 
long computations of the next Lemma. 

In the next statement and in the proof of Theorem 11.91 we will use the shift 
of a word in xi,x 2 ,... given by X; t — > x i+ \ (for instance, if w = x 3 x 2 x 5 , then 
Y?w = x 5 x^x 7 and = x 2 xix 4 ). 

Lemma 3.5. (Back and forth) Consider two disjoint nondistant cycles 71 -< 72 
with supp(ji) = [b, c— 1], supp(j2) = [c + 1, e] and (3, S two positive braids. We have 
the following implications: 

a) If"fi/3 = (35 and x c \l(3, then there exists a positive (3' such that 

(3 = D(c, b)p and S( 7l )/3 / = /3'6; 

b) If I2P = (35 and x c \l(3, then there exists a positive (3" such that 

(3 = U{c,e)(3" and T l -\ l2 )f3" = f3"5; 

c) If (7i7 2 )/3 = (35 and x c \l(3, then there exists a positive (3"' such that 

f3 = D(c,b)D(c+l,b+l) ...D(e,e-c + b)P"' 
= U(c } e)U(c - 1, e - 1) . . . U(b, e - c + b)(3"' 

and S- c+^ '- 1 (7 2 )S e - c + 1 (7l)/3 , " = (3'"5. 

Proof, a) By induction on k (from c to b) we suppose that (3 = D(c,k) is a left 
divisor of 71 (3 and of (3 and we have to show that D(c, k — 1) is also a left divisor 
of (3. For an index k in the interval [b + l,c — 1] we have x^i, then the simple 
braid 71 has the form 71 = Fi(< k — 2)xk-\F 2 (> k), where F(< m) and F(> m) 
represent factors with supports having m as the upper bound and the lower bound 
respectively. In the first case we have 
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D(c, k)\ L Fi(< k - 2)x k _ 1 F 2 (> k)D(c, k)/3 = 

= F x (<k- 2)x k ^D(c, £;)£(F 2 )/3o = D(c, k + l)Fx(< k - 2)x k . 1 x k ^(F 2 )f3 Q 

and from x k \LFix k ^ix k T l (F 2 )f3 , we obtain x k -i\L^(F 2 )(3o (Garside Lemma I?TT1) and 
next (Proposition 17.51) and this ends the induction step in the first case. In 

the second case we have 

D(c, fc)| L Fi(< d - l)D(a, k - l)D(k - 2, d)F 2 (> d + l)D(c, k)(3 Q = 
= F 1 {<d- l)D{a, k - l)D(c, k)D{k - 2, d)£(F 2 )/3 = 

= D(c, a + 2)F 1 {< d - l){x a x a+l ){x a ^x a ) . . . {x k ^x k )D{k - 2, d)F 3 {> a + 2)f3 

and from a; a+ i| L Fi • (x a x a+ i) . . . (x k _ix k )D(k - 2, d)F 3 (3 we obtain x a \ L (x a „iX a ) . . . 
(x k ^\X k )D{k — 2,d)F 3 (3 (Lemma 17. ip and a second induction (from a to k — 1) 
implies x k \i(x k ^iX k )D(k — 2, d)F 3 (3 , and finally x k _i\iD{k — 2, d)F 3 (3 . Proposition 
17. 51 implies x k -i\L0o, the end of the inductive step in this case. In the third case we 
have 

D(c, fc)| L F!(< d - l)(x k -i . . . x d )F 2 {> k)D{c, k)(3 = 
= F 1 (<d- l)(x fe _! . . . x d )D(c, k)Z(F 2 )/3 = 
= D(c, k + l)Fi(< d - l)x fc _ix fc S(F 2 )(a; fc -2 • • • x d )f3 

and from x k \ L F 1 x k ^ 1 x k E(F 2 (> k + l))(x k _ 2 . . . x d )(3 we obtain x fc _i| L S(F 2 )(x fc _ 2 . . . 
%dPo) (Proposition 17.51 and Lemma ITTTj) . next %_i|i(xfc_ 2 . . -x d )P (again Lemma 
17. 1ft and the final step x k -i\L^o (Proposition 17.51) . The second equality of part a) is 
a consequence of 

D(c, 6)E( 7 i)/3' = 7iD(c, b)/3' = D(c, b)/3'5. 

b) If 7 2 (x c /?i) = (x c pi)6, supp(7 2 ) = [c + l,e], then conjugation by Garside 
element A n gives 73(^/^2) = {x m f5 2 )5' , where supp(7 3 ) = [n,m — 1]; applying part 
a) of the Lemma we obtain /3 2 = D(m — l,n)/3 2 and conjugating again by A n we 
find /?! = U(c+l,e)p". Now C/(c, e)S- 1 ( 72 )/3" = j 2 U(c,e)p" = U(c,e)(3"5 implies 
the second equation in part b). 

c) We will use the first two parts in the form given in the proof: 
a') if D(c, k)\ L "fi^, D(c,k)\ L f3, then D(c, k + 1)\ L (3, for k > 6 + 1; 
b') if U(c, m) |l72j5, C/(c, m) then C/(c, m + 1) |l/3, for m < e — 1 

( part b') is equivalent to a') after a conjugation with Garside braid). From £ c |l7i72/3 
we infer x c |_l7 2/ 3 (Proposition 17.51) and (3 = U(c, e)/3 (part b'). By induction we 
suppose that (3 = U(c, e)U(c — 1, e — 1) . . . U(c — j, e — j)/3j. From hypothesis 

x c \l1i!2U (c,e)...U(c- j, e - j)/3j = 71 U (c,e)...U(c- j, e - j)E~ J ~ l (^y 2 )/3j 

and also x c \lU(c, e) . . . U (c—j, e— j)T l ^^ 1 ('y 2 )f3j) and part a') implies D(c, b)\i,U (c, e) 
U(c-l,e-l)...U(c-j,e-j)Z-j- 1 ( l2 )P j ), hence D{c - l,b)\ L U(c + l,e)U{c - 
1, e — 1) . . . U(c — j, e — j)S~ : '~ 1 (7 2 )/3 :; -. Garside Lemma I7TT1 implies D(c— 1, b)\xJJ (c — 
1, e - 1) . . . U(c - j, e - j)S-^ 1 (7 2 )/3 j hence D{c - 2, b)\ L U(c, e - 1) . . . U(c - j, e - 
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t 7)E -J " -1 (72)/3j. A second induction gives D(c — j,b)\iU(c — j, e — ^E - ^ -1 ^)/^- 
therefore D(c — j — l,b)\i,U{c — j + l,e — j)E~- ? ~ 1 (7 2 )/3j and finally D(c — j — 
1, 6)|x,E~' J '~ 1 (72)/5j. After j + 1 desuspensions supp(72) = [c + l,e] becomes [c — 
j, e — j — 1], so we can use Proposition 17.51 to obtain x c _j_i|l/3j and again part b') 
for U(c — j — 1, e — j — and this complete the first half of part c). The last 

equality of part c) is a consequence of the relation 

D(c, b)D(c + 1, b + 1) . . . D(e, e-c + b) = U(c, e)U(c - 1, e - 1) . . . U(b, e-c + b), 

(start an induction by the length of D(c,b) with the equality D(c,b)D(c + 1,6 + 
1) . . . D(e, e-c + b) = U(c, e)D(c - 1, b)D(c, b + 1) . . . D(e - 1, e - c + 6)): 

(7i72)0 = (7i72)£>(c, 6)7J(c +1,6 + 1)... D(e, e - c + 6)/T 
= (7i7 2 )^(c, e)C/(c - 1, e - 1) . . . U(b, e-c + b)0'" 
= 7 if/()S- 1 (7 2 )f/(c - 1, e - 1) . . . U(b, e-c + b)/3"' 
= 7l £7(c - 1, e - l)C/(c - 1, e - 1) . . . 17(6, e - c + 6)E- c+6 - 1 ( 72 )/3'" 
= 7l D(c, 6)D(c +1,6 + 1)... D(e, e - c + 6)E- c+6 - 1 (7 2 )/3" / 
= D(c, 6)S( 7 i)D(c + 1, 6 + 1) . . . D(e, e - c + 6)E- c+6 - 1 ( 72 )/3" / 
= D(c, 6)rJ(c + 1, 6 + 1) . . . D(e, e - c + 6)E e - c+1 (7i)S- c+6 - 1 ( 72 )/3 w 

and this is equal to D(c, b)D(c + 1, 6 + 1) . . . D(e, e — c + b)f3'"5 by hypothesis. The 
final remark is that supp(E e ~ c+1 ( 7l )) = [e — c + 6 + 1, e] and supp(E _c+b_1 ( 72 )) = 
[6, e — c+6 — 1], hence the two suspensions commute, but essential for the next proof 
is the fact that 73 = E _c+fe_1 ( 72 )E e_c+1 (7 1 ) is also literally simple. □ 

Proposition 3.6. Suppose that a G CSB n and 0, 5 G A4B n : 

a) a(3 = [35 implies that 5 G CSB n ; 

b) (3a = 5(3 implies that 5 G CSB n . 

Remark 3.7. a) The two parts of Proposition 13.61 are equivalent: (3a = 5(3 implies 

Rev(a)Rev(/3) = Rev((3a) = Rev(5(3) = Rev(/3)Rev(<5) with Rev(a) literally simple; 
from a) we obtain Rev(<5) G CSB n , hence 5 G CSB n . 

b) If a, a' G CSB n , are conjugate and Proposition 13.61 a) is true for a, then it 
is true for a' too: if a'(3 = (35 and 07 = 7a', then a (7/?) = ja'P = {^(3)5 and 
Proposition 13.61 a) for a implies 5 G CSB n . If ea = a'e, then eae~ x f3 = (35, hence 
a{e~ 1 (3) = (e _1 /3)5. Multiplying both sides with a big power A 2k we obtain a 
positive braid (3' = s~ l (3A 2k and a(3' = (3'5, therefore 5 G CSB n . 

Proof of Proposition ^.® a) We use a double induction on the length of a and on 
the length of (3. If \a\ < 1, then a(3 = (35 implies \5\ < 1, so 5 G CSB Tl . Now we 
start induction on (the case = is obvious). We will discuss three cases, the 
first trivial, the second a simple consequence of gud Lemma, the third a consequence 
of baf Lemma. We put a = 7i7 2 . . . 7 S (as an increasing product of disjoint cycles). 

s 

Case 1: there is index k G inn(/3) \ |J e-supp( 7 j). In this case commutes with 
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all 7j and j3 = Xk(3': hypothesis x^a(i' = a(xkj3') = (x k f3')5 implies a(3' = (3'5, 
\/3'\ < \/3\ and inductive step gives 5 G CSB n . 

Case 2: there is an index k G inn(/3) P|supp(ai). In this case, using gud Lemma, 
one can find an index j G inn(/3) f^inn^), 7, = Xj^[ with 7^ G CSB n , (3 = Xj(3'; 

^•(71 . . . it . . . 7.)(^) = (7i • • • 7, • • • 7s) = (a^ 

implies (71 . . . 7- . . . r y s Xj)f3' = f3'5. The new braid a' — (71 . . . 7^ . . . 7 s Xj) is literally 
simple (xj was deleted from some place in 73 next added, at another place), \a'\ = \a\, 
\j3'\ < \(3\, and again inductive step gives 5 G CSB n . 

s 

Case 3: there is an index k in inn(ai) and also on the boundary (J [e-supp(7j) \ 

i=i 

supp(Tj)]. We have three subcases: 

3.1) there is an index i such that supp(7j) = [b,c— 1] and 7 i+1 is distant from 
7a (or simply i — s). We can apply baf Lemma a) because x&, . . . x c -i, x c commute 
with factors 7^, j 7^ « and we obtain from a/3 = (71 . . . 7, . . . r ) s )D(c ) b)/3'= D(c, b)/3'S 
the equality (71 . . . £(7«) . . . 7 s )/3' = (3'5 with 71 . . . £(7*) . . . 7 S literally simple and 
\(3'\ < 

3.2) there is an index i + 1 such that supp(7i + i) = [c + 1, e] and 7* is distant from 
7a + i (or i+1 = 1). Baf Lemma b) gives, as in previous case (71 . . . £ _1 (7i+i) . . . r y s )f3" = 
(3"5 where < \(3\ and (71 . . . ^(li+i) ■ ■ ■ 7s) G 

3.3) there is an index i such that supp(7j) = [b,c— 1], supp(7 i+ i) = [c+ 1, e]. The 
third part of baf Lemma implies (71 . . . £ _c+6_1 (7j + i)£ 6_c+1 (7j) . . .^ s )j3"' = (3'"5, 
where the length of (5"' is smaller than \fi\. 

□ 

Corollary 3.8. CSB n = CSB n . 

4. The invariant simple set 

If (Ai) ie i C AiB n are invariant under conjugation, then |J Ai is also invariant 

iei 

under conjugation and this explains the definition of XSB n . The definition of con- 
jugate simple braids implies the inclusion CSB n C XSB n . The reverse inclusion is 
also a direct consequence of this definition: 

Lemma 4.1. If a G Div(A n ) \ CSB n , then there are positive braids [5 G M.B n and 
a' G A4B n \ Div(A n ) such that a/3 = Pa' . 

Proof. If a is not in CSB n , then a is not in CSB n , hence there is a conjugate 
a' = (3~ l a(3 G MB n \ Div(A n ), and f3 can be chosen to be positive. □ 

Corollary 4.2. CSB n = CSB n = XSB n . 

Now we find the smallest positive braid of a conjugacy class containing (literally) 
simple braids. 
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Proof of Theorem ! 1.91 a) From Lemma (13.11) . Pk 1 ,j 1 commutes with P^^ for i > 3. 
If j 2 > ki + 1, we can write Pk,j = Pk 2 ,j 2 Pki,ji ■ ■ ■ Pk a ,j s (the same number of blocks). 
If j 2 — ki + 1, then conjugating with P^j-l, we have 

Pk,j ~ (PkafrPkiji) ■ ■ ■ Pk s ,j s = Phafr ■ ■ ■ Pk a ,j s (one p block less). 
Now repeat the process for the pair jt and Finally we have Pk,j ~ /3c,d = 

Pci,dxPcn,d2 ■ ■ ■ Pcr,d r y where r < s, di > c i+ i + 2 and C*, £>* are decreasing sequences. 
Now we conjugate fic,D in order to obtain a similar 0e,f satisfying the same condi- 
tions and also all differences fi — e^+i are equal to 2 and the first index e± is n — 1. 
If in /S^d we have a difference — q > 3 or the first letter is not n — 1, then we 
can shift one step the block P C)d = P^di by conjugating with P c+ i^'- 

Pc+l,dPc+l,d+l — Pc,dPc+l,d 

Continue in this way until we have all differences equal to 2. Taking conjugate with 
A„ : £ n _jA n = A n Xi we obtain Pa (but A is not necessary in decreasing order). If 
we have two consecutive blocks P a , a +iPb,b+m and m > I ( by the last step we have 
b = a + I + 2), turn it into P a ,a+mPb+m-i,b+m by conjugating with appropriate shifts 
of A. 

(£" 1 Ab-a+m+2)f3 a ,a+lf3b,b+m(^' a 1 ^-b-a+m+2) 1 = Pb+m,b+m-lPa+m,a 

Pa+m,aPb+m,b-\-m—l- 

Now we conjugate separately the two blocks to put them in increasing order: 

(E a 1 A m+ i)(S b+m 1 1 Ai + i)f3 a+m)a Pb+m,b+m-l 

= [(E a 1 A m _|_i)/3 a+mia (S a 1 A m+ i) 1 ][(S +rn 1 Aj+i) Pb+m,b+m-l 
Pa,a+mPb+m—l,b+m- 

b) If Pa ^ Pa 1 then is equivalent to /3a' as links in a solid torus T. Let us 
denote Sh = a\ + a 2 + ■ ■ ■ + Oh (so — 0). The link Pa has r components given by 
the r-blocks {x Sj _ 1+ i . . . x Sj }j = x t „. )r plus n — s r components given by trivial strands 

s r + 3, . . . , n. The trivial components of Pa give the generator t of -Hi(T) and the 
non trivial components x 8 ._i+xT77x a .-\ give the cycle ajt in Hi(T). The homology 
classes of the link components are isotopy invariants of link in the solid torus and 
the proof is finished. 

□ 

Proof of Corollary \1.11\ Remark that the natural section s : S„ — > Div(A„) 
is a bijective partial group homomorphism: if a, p G E n have images satisfying 
s(a)s(P) G Div(A„), then s(aP) = s(a)s(p). 

Theorem II . 91 gives canonical forms for conjugacy classes of simple braids and these 
are in bijection (induced by n) with conjugacy classes of the symmetric group. 

□ 
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5. Markov simple braids 

Lemma 5.1. If 71 -< 72 -<...-< 7 r are disjoint cycles, then (3 = 7172 . . .j r is a 
Markov simple braid. 

Proof. The braid (3 is literally simple=conjugate simple; in a Markov chain ft = 
fti — > fti — > ■ ■ ■ — > fts = ft' a move MI fti — > ft i+ i transforms a conjugate simple 
braid into a conjugate simple braid and a move MII + transforms a literally simple 
braid into a literally simple braid (and also a change in the diagram of a literally 
simple braid preserves simplicity). □ 

Lemma 5.2. If j3 is Markov simple braid, then ft G CSB n . 

Proof. If ft is Markov simple then ft is conjugate simple=literally simple. □ 
Corollary 5.3. CSB n = CSB n = XSB n = MSB n . 

6. Geometrically simple braids 

Canonical form of the conjugacy classes in Theorem 11.91 shows that CSB n C QSB n . 

Lemma 6.1. If the closure (3 of the positive n-braid ft is a trivial c-link (c > 2 
components), then the diagram of (3 has c seperated components. 

Proof. Let us suppose that in the diagram of the closure of the braid (3 there are two 
non separated components, C\, C2] this implies that there are crossings between C\ 
and C2, and these crossings should be in the braid diagram (the threads added to 
close the braid have no crossing). The braid (3 is positive, hence every crossing has 
a — I contribution to the linking number lk(Ci,C2), but this is zero. □ 

In [5] a Laurent polynomial invariant of oriented links D is introduced, a new 
specialization of HOMFLY polynomial: (l,m) > (s, —2), with skein relation 

sD(L + ) + s- l D(L^) - 2D(L ) = 

and expansion formula of the closure of the n-braid f3 = x? 1 . . . given by 

D n (. ., aj, . .)(s) = (1 - aj)s a W n (. ., dj-x, 0, a j+1 , . .) + ajS a ^~ l D n (. ., a,-_i, 1, a j+1 , . .). 

Proposition 6.2. Suppose that (3 is a positive braid, (3 G M.B n with a maximal 
support supp((3) = [l,n — 1]. 

a) If deg(P) = n-l, then D n (f3) = 1: 

b) If deg((3) > n, then D n ((3) is a polynomial in s and is one of its roots. 

Proof, a) The first part is a consequence of the following facts: 
al) (3 is a literally simple braid; 
a2) (3 is conjugate to X\ . . .x n _i (Theorem II. 9P ; 

a3) D n {(3) = D n (xi . . . x n -i) = -D(O) = 1 ( see IS] Corollary 5.6 for a general 
formula) . 
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b) The second part is proved by a triple induction; on n, on the factor length k 
(the number of distinct factors of 0), and on deg(/3). 

In MB 2 , D 2 (x1){s) = |[(l-n)s n+1 + (l+ri)s n - 1 ] (see [5], Example 4.3), therefore 
for n = 2 the claim is true. Now consider a positive braid (3 = x® 1 . . .x^ k G M.B n , 
all exponents are > 1 (and %h ^ ih+i)- The support of contains all indices and 

k 

deg(/3) = a>i > n, therefore k > n — 1. 

i=l 

We want to prove the claim for k = n — 1. After a conjugation (cyclic permutation 
of factors) we can suppose that (3 = x" 1 . . . x^'^x^Si = A^n-i with (3 G M.E n -\ 
and supp(/3 ) = [l,n — 2]. If a = 1, then (3 = (3 x n _i, deg(/3 ) > n — 1, and also 
D n (f3) = -Dn-i(/3o); induction on n shows that -D„-i(/3o) is a polynomial in s and 
-Dn-i(A))(0) = 0. If a > 2, the expansion formula (in the last position) gives 

D n {(3){s) = (l-a^DM+as^D^x^) 

= (1 - a^i-tl^-i^o) + as^iV^A,), 

where D n _i((3 ) is a polynomial (possibly constant=l), therefore D n ((3) is also a 
polynomial without constant term. 

Now suppose k > n. If one of the exponents a,j is > 2, we reduce the degree: 

D n (/3) = D n ((3xp 2 ) = (1 - a^DntfM + a^D^x^) 

If supp(/3i/9 2 ) = 1], then D n ((3i/3 2 ) and D^/^ix^/^) are polynomials and 

-Dn(/3)(0) = 0. Suppose that supp(/3i/3 2 ) C [1, n — 1]. If = n — 1 (or 1), then 
D n ((3i(3 2 ) = s -^D n -i(Pifi2) and supp(/3i/3 2 ) = [l,7i — 2] (in the case ij = 1, after a 
conjugation with Garside braid), and again D n (/3) is a polynomial with zero constant 
term. In the case i — ij G {2,3, ...,n— 2}, /?i/3 2 has two separated components, 
each of them are closures of positive braids 71 G A4i3j and 7 2 G S' _1 A / li3 n _j respec- 
tively, with supp(7i) = — 1], supp(£~ t+1 7 2 ) = [1, n — i — 1], and D n (f3if3 2 ) = 
£ 2jiDj(7i)D ri _ i (7 2 ) . The second term D n ((3iXi(3 2 ) is a polynomial (possibly 1) be- 
cause supp(/?iXj j /3 2 ) = [l,7i— 1], therefore in this case also D n (f3) is a polynomial in 
s, equal to for s = 0. 

The last case is when all the exponents aj = 1. As degree of /3 is > n, (3 cannot 
be literally simple, therefore (3 has a (positive) conjugate /?' containing exponents 
> 2; because supp(/3') = supp(/3) = [l,n — 1], factor length (/?') < factor length(/3), 
the inductive hypothesis (on &) implies the result. □ 

Lemma 6.3. If the closure (3 of the positive n-braid (3 is a trivial knot, then f3 is 
literally simple. 
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Proof. If (3 is a knot, the support of (3 should be maximal: supp(/3) = [l,n— 1]. If 
(3 is a trivial knot, D n ((3) = D((3) = 1 and Proposition 16.21 implies deg(/3) — n — 1, 
therefore [3 is literally simple. □ 



Proof of Theorem \1. 7| From Corollary I3.8[ 14.21 and 15. 3[ it is enough to show 



CSB n = CSB n = QSB n . If (3 is geometrically simple braid, Lemma I6TT1 implies that 
(3 = /3i/3 2 . . . (3 C with disjoint supports and any two of supp(/3j) not consecutive. Each 
closure is a trivial knot and Lemma 16.31 implies that each (3i is literally simple, 
therefore /3 is literally simple. 

□ 



7. Appendix 

In this section we consider only positive braids: we compute the left least common 
multiple (Lcttil) of a generator x« and of the very simple braid, U(a, b) and D(c, d) 
respectively. The simplest case appears in Garside [12"] : 

Lemma 7.1. (Garside) Suppose that Xi,Xj G Dwl((3): 

a) if\i — j\ > 2, then XiXj = XjXi\L(3; 

b) ifi + l = j, then XiX i+1 Xi = x i+1 XiX i+ i\ L f3. 

Lemma 7.2. a) IfXiX i+1 , x i+2 G Div L (f3), then XiX i+1 (xi +2 x i+ i) = ^2(^1+1^+2) \l/3] 

b) if x i+1 x i+ 2,Xi G Div L (f3), then ^(^+1X^+2^+1) = ^+1^+2(^^+1^+2)!^; 

c) if x i+2 x i+1 ,Xi G Div L (f3), then Xi(x i+ 2X i+ iXi) = x i+ 2X i+1 Xi(x i+1 )\ L (3; 

d) if x i+ iXi,x i+ 2 G Div L [3, then x i+1 Xi(xi +2 x i+ iXi) = x i+2 (xi +1 XiXi + 2X i+ i)\ L (3. 

Proof. Case a): Garside Lemma a) implies that XiXi + i(3' = (3 = XjXj + 2/3", therefore 
Xi+ 2 \LXi+if3 f , and the case b) of the Lemma implies that (3 = Xi(x i+ iX i+ 2Xi + i)f3 . 

Case b): Garside Lemma b) implies Xi + iXi +2 (3' = (3 = Xi+iXiXi + \(3 , therefore 
XjXj+i and x i+2 are left divisors of x i+2 (3'] case a) of this Lemma gives the result. 

Case c) and d) can be checked in a similar way. □ 

Using Lemma 17.11 and Lemma 17.21 one can start an induction to prove the next 
results (or one can find a proof in [2]): 

Proposition 7.3. Suppose that Xi,U(a,b) G Dwl{(3) (a + 1 < b). We have the 
following implications: 

a) if i ^ e-suppU(a,b) , then XiU(a,b) = U(a,b)xi\i(3; 

b) if i = a — 1, then i a _iD(a, a — l)D(a + l, a) . . . D(b, b — 1) = U(a, b)U(a — 1, 

c) if i = a, then l.c.mL(x a , U(a, b)) = U(a, b); 

d) if i G [a + 1, b], then U(a, = XiU(a, 

e) ifi = b + 1, then U(a,b)D(b+ 1,6) = x b+1 U(a, b + l)\ L /3. 
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Proposition 7.4. Suppose that Xi,D(c,d) 6 Divi{f5) (c > d + 1). VKe have the 
following implications: 

a) if i ^ e-suppD(c,d) then XiD(c,d) = D(c,d)xi\L(3; 

b) if i = d — 1, then Xd-\D(c, d — 1) = D(c, d)U(d — 1, d)|z/3; 

c) if i G [d, c — 1], £/ien XiD(c, d) = D(c, d)xi + i\i(3; 

d) if i = c, then l.c.mr,(x c , D(c,d)) = D(c,d); 

e) ifi = c + l, then D(c,d)D(c+l,d) = x c+l D(c, d)D(c + 1, d + l)| L /3. 

Proposition 7.5. Given (3 e M.B n and a cycle 7, supp^) = [b,e], we have the 
following implications: 

a) if x h -i\ L ~if3, then 

b) if Xe+ilL'jfi, then x e+ i\ L (3. 

Proof. Induction on the length of 7 and Garside Lemma [7. II give the result. □ 
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